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FORWARDING DATA IN A ROUTING ARCHITECTURE 

BACKGROUND 

The invention relates to data forwarding in a routing 
architecture . 

A typical router has to process both packets that need to 
be forwarded and control packets to compute routing table. 
When a router forwards data, it looks up a destination IP 
(internet protocol) address in a routing table. The route 
lookup is a time consuming process and limits the performance 
of the single-box component. Other forwarding operations that 
limit the performance include validating a header checksum, 
decrementing a time-to-live, and recalculating and updating 
the header checksum. Checksum is a sum of a group of data 
items used for error checking. Time-to-live refers to time 
before a packet of data is deleted or discarded. 

DESCRIPTION OF DRAWINGS 

FIG, 1 illustrates a routing architecture according to an 
implementation of the invention. 

FIG, 2 illustrates packet processing in a routing 
architecture according to an implementation of the invention. 

DETAILED DESCRIPTION 
An implementation of the invention may use a set of 
modularized routers and switches. In the modularized 
components, the network device control and management 
functions are separated from the packet forwarding functions. 
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A control component performs the control packet processing and 
a forwarding component performs the packet forwarding 
functions. Such modularized components provide flexible 
deployment in a network architecture . 

The implementation of a routing architecture described 
below has multiple packet forwarding components. If each 
forwarding component were to perform a route lookup and other 
associated operations such as decrementing the time-to-live 
field, the use of resources would limit the performance of the 
routing architecture. Implementations of the invention reduce 
the number of route lookups and associated operations when a 
packet is forwarded through multiple packet forwarding 
components . 

FIG. 1 shows a networking router architecture 100 with 
modularized components for flexible deployment of services. 
The router architecture 100 demonstrates a use of modularized 
components where the control and management functions of 
network devices are separated from the packet forwarding 
functions. A control component 200 for controlling and 
managing devices is connected to a first forwarding component 
300. The first forwarding component 300, a second forwarding 
component 400, and a third forwarding component 500 are 
interconnected through Ethernet 800. As the name implies, the 
forwarding components 3 00, 400, and 500 function to forward 
information to an intended destination, such as a host moon 
60 0. The architecture 100 shows the three forwarding 
components but there could be more or fewer, depending on the 
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topology of the destination in reference to a sender and a 
receiver of the information. 

An implementation minimizes router lookups and other 
associated operations by using a mechanism that is called ARP 
(Address Resolution Protocol) -forwarding. There are three 
main aspects to ARP forwarding: routing table calculation, 
layer-2 forwarding, and proxy-ARP. These are explained as 
follows . 

The control component 200 can calculate the routing table 
and alter the routing table for each packet forwarding 
component based on whether an egress -port is present in the 
forwarding component. An egress-port is defined as a port 
through which a packet leaves a router architecture for a 
destination. For example, for the architecture 100 as shown 
in FIG. 1, if the destination is the host moon 600, the 
egress-port would be an egress port 550 located in the third 
forwarding component 500. If the egress port is present in 
the particular forwarding component, no change is made to the 
table. If the egress-port is not present in the forwarding 
component, the control component 200 can change the table so 
that the ""egress port'' designated in the routing table is 
changed to a component's port that begins the. best path to the 
egress-port. This port is called a proxy-egress -port . For 
example, a proxy- egress -port would be a port 350 located in 
the first forwarding component 3 00 because the egress -port is 
located not in the component 3 00 but in the third forwarding 
component 500. The best path would be calculated from the way 
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the packet forwarding components are interconnected called 
topology information maintained in the control component 200, 

The forwarding components can forward requests and 
packets on layer- 2 through internal ports of intermediate 
5 forwarding components, for instance, the intermediate 

component 400. Layer-2 refers to the second layer of a 
standard software layering architecture model (i.e. Open 
Systems Interconnection) where rules and protocols are 
compatible within the layer. An internal port in a forwarding 

10 component is a port that connects the forwarding component to 
another forwarding component within the same routing 
architecture. Internal ports 440 and 450 are located, for 
example, in the second forwarding component 400 in FIG. 1. 

Proxy ARP is usually used for dial-up hosts. A remote 

15 access server serving a dial-up host responds to an ARP 

request meant for the dial-up host with the server^ s own MAC 
address. The MAC address is used to identify devices at the 
Media Access Control layer in a network architecture. In ARP- 
forwarding used in the implementation, an egress - component , 

20 defined as a component through which a packet leaves the 

networking router architecture, responds to an ARP-request 
coming in its internal port for a host or another device 
connected to one of egress - component ' s egress ports, by 
generating a proxy-ARP- reply with the egress - component ' s MAC 

25 address. An ingress component is a component through which a 
packet enters the networking router architecture. The egress- 
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component may communicate with the host on a directly 
connected line which may not support Ethernet. 

ARP forwarding can function to minimize lookups as 
suggested in the following example: A packet enters a router 
5 architecture at an ingress -component, which can validate and 
modify at layer- 3 a header of the packet and performs a route 
lookup to determine where the next destination and the egress - 
port are. The ingress -component broadcasts an ARP request for 
the hardware address of the destination or the next hop device 
10 of the egress-port. If the egress-port is present in the 

ingress component, the ARP-request is sent to the egress-port. 
v3 The packet is sent to the destination when an ARP-reply comes 

O back. But if the egress-port is not in the ingress component, 

i£t the ARP-request is sent through the ingress - component ' s proxy- 

^y15 egress port. The intermediate forwarding components forward 
f% the request at layer- 2 to enable the request to reach an 

'^^l egress -component with the egress-port. Since the request is a 

^ broadcast, it is forwarded from all ports except the one at 

M which it entered. 

20 Topology information of the forwarding components 

contained in a control component can be used to eliminate 
unnecessary broadcasts of the ARP request in multiple ports. 
After receiving the request, the egress -component replies with 
the MAC address of the egress - component . This ARP-reply is 
25 also forwarded at layer-2 by the intermediate components to 

the ingress - component . For the egress -component to know where 
to send back the ARP-reply, the ingress -component fills the 
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source IP field of the ARP request with the IP address of one 
of the non-proxy- egress ports if the proxy-egress -port does 
not have an IP address. Once the ARP-reply is received, the 
ingress -component encapsulates the original data packet with 
5 the egress - component * s MAC address and transmits the packet 
through its proxy- egress -port . The intermediate components 
forward this packet also at layer-2 to the egress -component . 
The egress -component then routes the packet to the 
destination. 

10 In the implementation described, the internal ports of 

the intermediate components perform a data link relay or, in 
other words, a bridging function. Furthermore, the 
intermediate components can act as transparent bridges, 
automatically and independently forwarding packets to bridge 

15 the ingress -component and the egres s- component . 

The above mechanism of ARP forwarding applied to the 
networking router architecture 100 is illustrated in FIG. 2. 
Assume that a packet originating from a host sun 700 is 
destined for the host moon 600. When a packet enters the 

20 router architecture 100 from the host sun 700 through an 

ingress -port 34 0 in phase 1, the first forwarding component 
300 (the ingress -component) validates and modifies the layer-3 
header of the packet and performs a route lookup by using its 
routing table 360 to determine the next destination and an 

25 egress-port. A port in the first forwarding component 300 is 
determined to be a proxy-egress port 350 and not an egress- 
port from which the packet can leave the architecture 10 0 for 
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the destination. In phase 2, the first forwarding component 
300 broadcasts an ARP-request, which reaches the second 
forwarding component 400 through the proxy-egress-port 350. 
The request is a broadcast, and therefore, it is forwarded 
5 from all ports except where it came in. In phase 3, the 

second forwarding component 4 00 forwards the ARP request to 
the third forwarding component 50 0 (the egress -component) at 
layer-2. The second forwarding component 400 can act as a 
transparent bridge that can forward packets independently 

10 without communicating to either the host 600 or the host 700. 

In phase 4, the third forwarding component 500 responds to the 
request by sending its own MAC address from an egress port 550 
to the second forwarding component 4 00. The ARP -reply 
containing the iVIAC address is forwarded at layer-2 to the 

15 first forwarding component 30 0 in phase 5. In phase 6, the 
first forwarding component 3 00 completes the layer-2 
encapsulation of the packet with the MAC address and transmits 
it through the proxy-egress-port 350. The second forwarding 
component 400 forwards the encapsulated packet at layer 2 to 

20 the third forwarding component 500 in phase 7. The third 
forwarding component 500 then routes the packet to the 
destination, the host moon 600, in phase 8. 

In the above disclosure, the packet is ""routed*' only at 
the first forwarding component and the third forwarding 

25 component and the route look up and other associated 
operations are performed only at the first and third 
forwarding components. The intermediate components act as 
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transparent bridges to forward the packet on layer 2. Thus, 
an application of ARP- forwarding to multiple forwarding 
components can reduce the route lookups to increase 
performance of the networking router architecture 100. 

Implementations of the invention can be applied without 
modifying the existing protocols within the system. Any 
forwarding components that support routing and transparent 
bridging can be used to perform ARP forwarding to minimize 
route lookups. 

The invention can be implemented, for example, in a 
computer program executable on a machine. The computer 
program can be stored on a storage medium, such as random 
access memory (RAM) , readable by a general or special purpose 
programmable machine, for routing packets . 

Other implementations are within the scope of the 
following claims. 
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WHAT IS CLAIMED IS; 

1 . Apparatus comprising : 

a first component configured to forward data based on a 

lookup in a routing table; 

a second component configured to receive the data; and 
an intermediate component bridging the first component 

and the second component to forward the data in a manner that 

does not require a routing table lookup. 

2. The apparatus of claim 1 comprising additional 
intermediate components bridging the first component and the 
second component to forward the data in a manner that does not 
require a routing table lookup. 

3 . The apparatus of claim 1 wherein the first component 
is configured to receive a packet from a first host and the 
second component is configured to deliver the packet to a 
second host, 

4. The apparatus of claim 3 wherein the routing table 
used to set a path from the first component to the second 
component is computed by determining a port that leads to the 
second host. 

5. The apparatus of claim 3 wherein the data comprises a 

request for an address to which to send the packet; the first 

component is configured to forward the request; the 

-9- 
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intermediate component in the path is configured to forward 
the request to the second component without looking up the 
routing table; and the second component is configured to 
receive the request and to send its address back to the first 
component , 

6. The apparatus of claim 1 wherein the data is part of 
a packet, and the first component is configured to encapsulate 
the packet with the address of the second component and to 
forward the encapsulated packet through the intermediate 
component to the second component . 

7. The apparatus of claim 6 wherein the intermediate 
component act as a transparent bridge to forward the request 
and the packet . 

8. The apparatus of claim 6 wherein the second component 
is configured to route the packet received through the 
intermediate component to a second host . 

9. The apparatus of claim 1 wherein the first component, 
the intermediate component, and the second component are 
connected through a network medium. 

10 . The apparatus of claim 9 wherein the network medium 
comprises Ethernet. 
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11. The apparatus of claim 1 wherein the routing system 
is configured to support address i;esolution protocol. 

12. A method comprising: 

performing a lookup in a routing table to determine a 
path to send data from a sender to a receiver; and 

forwarding the data, without performing a lookup in the 
routing table, through an intermediate component between a 
first component connected to the sender and a second component 
connected to the receiver, 

13. The method of claim 12 further comprising: 
forwarding the data without looking up the routing table 

through additional intermediate components between the first 
component and the second component . 

14. The method of claim 12 further comprising: 
sending a packet from the sender to the first component; 

and 

routing the data comprising a request for an address of 
the second component from the first component, 

15. The method of claim 14 further comprising: 
forwarding the request through the intermediate 

component s ; and 

sending a reply from the second component to the 
intermediate component; and 

- 11 - 
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forwarding the reply from the intermediate component 
without looking up the routing table to the first component. 

16. The method of claim 12 further comprising: 
encapsulating the data comprising a packet with address 

information of the second component; and 

forwarding the encapsulated packet to the second 
component through the intermediate component without looking 
up the routing table. 

17. The method of claim 16 further comprising: 
routing the packet from the second component to the 

receiver. 

18. An article comprising a machine-readable medium that 
stores machine-executable instructions for causing a machine 
to: 

performs a look up in a routing table to determine a path 
to send data from a sender to a receiver; and 

forward the data, without looking up the routing table, 
through an intermediate component between a first component 
connected to the sender and a second component connected to 
the receiver. 

19. The article of claim 18 further causing the machine 

to : 
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forward the data, without looking up the routing table, 
through additional intermediate components between the first 
component and the second component. 

20. The article of claim 18 further causing the machine 

to: 

send a packet from the sender to the first component; and 
route the data comprising a request for an address of the 
second component from the first component . 

21. The article of claim 20 further causing the machine 
to : 

forward the request through the intermediate components; 

and 

send a reply from the second component to the 
intermediate component; and 

forward the reply from the intermediate component, 
without looking up the routing table, to the first component. 

22. The article of claim 18 further causing the machine 

to : 

encapsulate the data comprising a packet with address 
information of the second component; and 

forward the encapsulated packet to the second component 
through the intermediate component without looking up the 
routing table. 
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23 . The article of claim 22 further causing the machine 
to: 

route the packet from the second component to the 

receiver. 
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ABSTRACT 

An apparatus comprises a forwarding component configured 
to forward data by looking up a routing table, another 
forwarding component configured to receive the data, and an 
intermediate forwarding component bridging the two components 
to forward the data without looking up the routing table. 
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